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F e i s t e 1 M St<70 *) M L ic J: 9 . B# fc § fg 
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s 2mn^n^)fJ$, mn^'V F^2o^)AtlT-?P L (Plain-Left) 101, P 
R (Plain-Right) 1 0 2 izfrW] L . c tl^: AAjfl i: i" £ . 
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F e i s t e 1 #§31 li ^ > H m®Lt J: ti tl -5, *#l#jrt<o ^ 9 31 LT'il^ tl. § 7 ^ 
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iilfllii<7)7^> KTtt, m n tf -v h ^A^Jt - ? X J: , it^/££& ( H^-lfi* ) 
^bA^^ti^mn t*7 h^^^^ HiK j 1 0 3fc*FW8tl2 0lcA7j£*K Fill 
2 Olc^t-S^-^IMli^^lcmn^-y K^^-^Y^ajAj-tS. Iti A) iJ ^ 7 ^7o<?) 
SuS^'b^ A7U7-- 9 (H 1 S^Jf^-tt A7U7-- 9 P L ) i: ^ftil^^IlfatM 0 4 IC u 

}# ftH IS) 1^ II ft vf K & 2 . m n fcf h <^vf Kffi$kt)*YK<7> °? O > K rli(-^ i: * 77 ^ ii 

^ ctfoitiui. i-^^*,F w^c^^^'btifc v ^> h^c (r) tzii-m *) m t mm L T m^f 

ft^Lil^5rTL. Bi co ft flj ^ - 9 C L (Cipher-Left) . C R (Cipher -Right) ^Hi 
tlZiiZ* l>A±^mfjK £ *) . F e i s t e 1 Wm<^ U It => ^ > H ItffAt^ilf 

^itlc-t^fittTi:<. it M ^ fllfiK-r S ^ z i: fi Z> . 
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§77> H <?> M t LT ^ti^Ff^Stl 2 O^litlcooT, H 2 J3LTII 
t5. 02 (a) fi. lo<^7^>Kfcfctt-g>FllS(12 0tcH-t^AA7fcJ:^^A7^^ 
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[ 0 0 3 6 ] 
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<^ S * -v 7 x ( s - b o x ) 1 2 l%tt«. 7 t7 > H t SO S ^ <b <^ m n tf -v h 
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j^Hit^Uff £ *l. mn tf 1/ h <7>ajftf6Y%ajft-*S. 3 <?> ttl ftft Y jb*HOS^ <b <^ Aft ^- 
9 Jfcffefciftllft £ ft. 7 ^ y K <7) F ^$f<7> Aftfi t 3 ft -5 . 
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HI 2 [c ^ -f F m & 1 2 0 14 » A ttS ft tf -v h J* **m X n ( m , n : It) tf -v M*f> 1 , 
tlff^f flian tf v V <7> Atttft^ff o^Hfl^$l/B LT^S tft -v ? x 1 2 1 l± . mffl 
M^iJ tc & h A L . l»tlli:LT^)i»tiil 2 2 li n YK<D RjR #Jl^T* 

£i^ti5 2^)ffi^#GF (2 n ) _h<7>7t^M i: L T if omiX<^iE^ff 50 \zm~3 < mm 

^ £ JUl Ji £ H ft i" -5 . 
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<*0fE8lgB 1 2 2 tefctt SH^^m^IMlcilffli-SiE^ff 5IJ^15U^HI 3 tc^i- 0 HI 3 lc 
^i-IE^ff fll 1 2 5 l± . n = 8. m= 8 o<^> it'* £ . ig5 ( SI -y 1 

2 1 ) fc> <b ttS ft 2 titzmMco n -v h t»- ? Z CI] , Z [2] , .... Z Cm] iztt L 
T£> «b fc* C #>S#> "bftfciE^ff fl] 1 2 5 Lfclllc «k *) iifJI^t^n, F UK 

(7')>F1S) tBfti:LT<7>. Y CI] , Y C2] , .... Y Cm] fc*i*H3ft<5. 

L . c <?> t § § f* - ? fl| <?> ^ * £ xt i" -5 l£ ff^ ffi M It 3b h c tb m. #> h ft fz 2 <D J£ A 
#GF (2 n ) _h T* ff ft * . 
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Cft ST'<30F e i s t e 1 M Hg TMi . "f ^ T <7)^<t> F W $C \Z [s] £ JjfcJ|32e£J8 * ffl o T 
^Zfzdb, m^ftfSiff ic [s]Bf [c «BC<?>II^**^ * > -b ^ L T L * 7 7 14 H **^fiE L 
fc. #£J**r<7>«k:iJV*Ti£«!i Lfc «k 7 Kg -sf A¥ #f ^ >£ <?> ft H l» £ ^ LT . £ ^ 
^tlfoAtlT-? i:^tf>tiift^-? (Hf-^^c) *^%tMffi-f Z Z £ \z «k ») § ^ 

t£*<?> D E S Bf >i =r X u^fconMM. ~f n v ? m^\z £> It . Fill 2 0 W><r>m 

r^mmi 2 2 izte^xmm-? z^m (^mn m) #s<?)77> FictuTf 
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i£ # <?> ft ti Bf ic . fa]Bf lzn%t<7>mfri)**c * > ^^t^itov^Ts HI 4 t#MLTliB| 
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HI 4 ltm = 8 , n = 8 <t> 1 2 8 b i t ~f u v ? Bg-^- ic It S 3 S<?> TO Bf H ^ ^ ^ > -fe ^ 
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T^n^tLTilL, ^ft^'ftiOW^^l SiiSCT^BB-t-St^fc-t-S. 
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3 Sfil^^Jf o F ^^CT*^fs]Bf ^5>^r V > -b ^ ii . i£ liWTwi'- 9 ^fli 1 - 4 <0 ^ 

S > 77 - xAicSo'utl^tS o r^i T lc m bh i- ^ > 77 - XA^Mt^ ^- 9 . 

W> zmftmtfflztel-f (y t7 > Kl) <?> $ #f lc t f££ L # 5 * 
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i ^^^H'N^A^i^^if^ttx t^T4fnT'i)SA7^i^ ( A X i - 1 = (0 0 
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0, 00, 00, 00, 00) ) X2bZ> h~fZ>« 9 fcmit. ^S^I^A^t- 
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ctive S — box)i:flM4*i5. 
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Aj t LTi^. 
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i K-N<?)#4fn<7)A7]l^ ( El 4 <?> 0J TM4 m ft : 3 4) %fifoS#';^^ ( JJiT 

v 7 ? f -j /K ~v ? 7 N (Ac t i v e S - b o x ) Dp £ ) fc> «b <D ttl Aj ^ # 14 m&'g. 
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<^AAim^AX i + 1 i: & 3 , 
[ 0 0 4 9 ] 

El 4 m \z is ft Z> HSim^t^ 14 . & ^ ^ > K <7> F W # v> T KM*? & ffl *. It mblz^-f 

x>zftm<7>jEftftm i 2 5 \z x sir^n^ft $ n i ? ^ > k*>f rascttj t lt 

<?> A Y i = ( 9 8 , c 4 , b 4 . d 3 , a c , 72, Of, 3 2 ) ^ ft Al i" £ o EI5lc^ 
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Z<^7^^K i +3^^)feAtlAX i + 3 = ( 0 0 , 00, 00, 00, 00, 00, 
00, 0 0 ) It. 77>F i-\^)£A7]AXi-l = ( 0 0, 00, 00, 00, 00, 
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[ 0 0 5 9 ] 
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*t "t £ 3ft S ft* * ft 15 if f$ V t£ \^ t \^ 7 ffl jg * $ ■£ -S o 
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T ? t 1 -f -7* S # 'V ^A^l^t^^btlTV^. T ? T -f -7* S # -7 ? X & M 5> 

ir^ ?> & ic ft 5 Bit '14 a* ?ls o fcfOBf 3 ft£» 
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iff) L 7c J: 7 le . ^7>fi?#f (^7>&*0 tCfcv^Ttt. ?>§f 5}$ffoAt)T-? 
) i: ^<7)ft 77^- 9 (Bf-Sf-*) £#8t^>£LT z^^tfC^^^-TS ;fct«):v§77>l« 

X <D ^ ^ & < T* £ ft li\ fUff^glhi'^ ^n-fexfc^glJMT-t -So 
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±M<?>I2I 4 L TifJTMi. Il^S«'vn (SI) ^^^T ?f ^ 7'S *' v ? 7. 

T° 3b Z> 9 — > cr> $t±)fcm% fM^ L . -5- <7) f& <z> S * 'V ^ X ( S 2 — S 8 ) icov^Tt 

. ^7>Wtf<7) A77 7=— ^(^^^tC Jc o T . § S I 7 ? ^CO^^T ? T- i -7*S # V UtL 

Tc^S ib* of ft&T- •) . 3 cd X 7 & H t> » *f 7° n -fe X ^ H ff § 3 ic ck *) . &Slvn 
^#iff^tMI^))Stf, 5 <b tc F dScic^tLTAAj^ft-5 7 O > K ftp ffi 1 ft* 5T ^ 4 
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7 7 y K t I? i + 2 7 7 > K <?> A ^ t 7 -7 1 ~f S # -v 7 x S ft 3^11 xt $ 7 7 > K t L T A 

it x T?T-f^s#-y *>2T*>*K £ ^ «b £ ^ A Aj tf 4" 7 F M » s 

4 ;b *> . I i + 1 7 > li 7 ? f ^ S I ? X | i« 8 T- * 5 ^ ^) , |b] 7> ^ 
> -b ^ ic =k ») |? i +3 7-7> K T* <T) t 7 t=- -f S # v 7 X $t jb* 0 h^oTLIifcft, ^ 
5>Mlc =k 3 § S *K -v 7 * # *ft 0 X « MS ffP flf 8tHfc*§© 4 S o 
[ 0 0 6 5 ] 

0 4 \z ^i-^oi^^n -v 7 ng-^-T 'i =f XAli, S7>)> K iz felt -5 *6 0X81 85 k: is 

Tiiffl-t * mr^mif n W l v^t <^>t-*> »> . c^i^icigHLt, $f ic ^ £ ^ a *j 

^ft 7 f 1 1 ic felt § ^ 2 o ^) t ? f ^ s * ma 9R|iif^#^*>-fe4,<7>#E 

tf> ft ^ St it** -f . ^#Sc»k:*t-*<5$iJg;to***iK irfaarftu t u 7 I^S 

o 
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#ac. [Bititc. [b] c mm^mn m-^-t^x^st ( ? ^ > k ) <*> f 13 st £ u * « ic 

[ 0 0 6 7 ] 

0 6 li m = 8 , n = 8^)l 28b i t ^ n -y ? Bg-^k: i? 1+ £ 5 S<7) |BJ Bf m # ^ * > -b ^ 

t-< 7 h ;u t lx^ml . ^n^'ficomM^ 1 eiiscT^ie-tst^fc-t*. 

[ 0 0 6 8 ] 

5 SlitlfoF 08 R T* 1*1 ^ # * * > -b^ li. 09 T ^ - 7^*11 1 - 7 

£>*-XAlcSo'v^Mt^. I2i T k: i£ -5 > # - X AcofE^i" s -r 5 — 9 ftflgii . 

>0> § M # J# ffi 1 ic 45 tt -5 £t ( 7 7 > h'l) <7) ft? Iff tc is T L U § o 
[ 0 0 6 9 ] 

(#» 1 ) 

1 77>K-^<7>A7J^^<t>7£^^H£. ftT^n7'$)5A^l^ ( A X i - 1 = (00 
, 0 0, 00, 00, 00, 00, 00, 0 0 ) ) X #> *) . ^ ¥ 9$ <?J Atl M ft /7i?> t 
-D<7>S-b o x^*)A^*^t^n7ii Ati^ft ( AX i = ( 3 4 , 0 0, 0 0, 0 
0, 00, 00, 00, 00)) fctS. c<7)^- 7 #®t<7)^^ A77^- 

7 £ i 777 KicfcoT, c <7) «k 7 ft t*- ^ ^^i^ » §st 

7 3 i: T* o 
[ 0 0 7 0 ] 

ft x AXi=(34, 00, 00, 00, 00, 00, 00, 0 0 ) ^8o^#fl 
li. F W&tfle«;££ ftSmflU (m= 8 ) ^)SI^ ❖ Ic it i" s A 73^ 7> ic ft J^i" 
. (34) 1 S I 'V ^ x (06*^) (SI) ) ic A 77 £ *U (00) fe* . i2~8S 
jeK 7 7 X tc jht i" -5 A 7U ^ 7> T § c 
[ 0 0 7 1 ] 

ft is m ^ t 7c t 7 \Z . -b n ( 0 0 ) <7> A 11 m 7> * Jf o S * 7 7 7. tii ^ 7> a -b n (0 

0 ) x° *) . m t> ^ - 9 \z m -f -s m *) . w ( o o ) c?> a m 9t * jf o s # >v 7 x n x ^ 

<T) \f m t tf ft o T ft t ^ T 3h *) . T 7 -f 7f ft i" ft ^ *> T 7 ^ -f 7*S# 7 7 7. 

i: Of It fl Z> o - 7^ . ^-tfn^A^i^ ( 0 6 7) 0j T li M 7> : 3 4) * Jf o S * 7 7 X ( S 
1) 7>^^. #^n^A77^7>lCy7tl^L7c#^ff^^^*S^^tti7U^7> LT14^ €5^) 
T* . T 7 t 1 -f -f S # 7 7 X (Ac t i v e S - b o x ) X 3h Z> . 
[ 0 0 7 2 ] 

HI 6 ^ fj T- 1± x #4fn^A/ji7> (3 4) t A^]f§ 1 o^7 ? f ^ 7S I ^ 7 ( S 
1) 7>^77^7> (b 7) ^H£2-bT:te'). ftjL<50 T 7 -f- -f 7' S # 7 7 7. S 2 — S 8 

li4fo7)A^i5> (0 0) lcSo*utfji^i5> (0 0) ^f££2 H± . ift»S^i7>A 
73 t Ul^. 



[ 0 0 7 3 ] 

(Vim 2 ) 

i =7 > K <r> # -fcf u A 11 ^ 9r ( HI 4 <0 #J T? l± m ft : 3 4) £ f# o S * -y ? 7. ( ^ T 
. t ? -7 1 -r -7* S * v 9 x (Ac t i v e S - b o x ) t 0 £. ) ^ <b <r> ft 1i m 9t it Itff^ 

mm^&WL2nrz<7>*>F mftfrhtiiti (Rtii£.= kY i ) 2ft. -e^isuix^^^^H^ 

^A^li^AX i + 1 i: ft -5 . 
[ 0 0 7 4 ] 

S 6 <7>m\zts\>X . K ic 4* ^ fj £ n g| 5 ^ ^ -3- £> S # £ <?> IE 7^ M 12 5 1: 

«k -5 *ft^^«**Htf $ ft i 7^>FcoFSiffi^l^i:LT^AYi= (9 8, c 4 , b 
4, d 3 . ac, 72, Of, 3 2 ) ^£ ft z 4 } i" -E> o 
[ 0 0 7 5 ] 

i 7-)>F^Fli^i^;:U^)AYi = (98, c 4 . b 4 , d 3 , ac, 72 
, Of, 32) a . 13 6 iz -* }# ffe © id II fn mi 4 1 \z t> v» T . i" ^ T -tf n T* -5 A M 
^ (AXi-l = ( 0 0, 00, 00, 00, 00, 00, 00, 00) t ffl f& (15 aft II In 
( X O R ) vIS^^t 5ft. vf S*S*fc*. YK<7) *7 *y > K ( i + 1 ) ^^A^f^AXii 
1 £: ft 3 o 
[ 0 0 7 6 ] 

i 7^> F^FISS^i*^ LT^AY i = (9 8, c 4 , b 4 , d 3 , ac, 72 
, Of, 32) L f^Tt*nfi,SA^i)> (AXi-l= ( 0 0, 00, 00, 00 
, 00, 00, 00, 00) fc<7>J#ffefat&IIfn(XOR)*Sfll&. AY i T'J>li^T\ 
^^yF (i + 1) -\<?)A^^7>AXi + l= AYi = (9 8, c 4 , b 4 , d 3 , a 
c, 72, Of, 32) i: ft -5 o 

[ 0 0 7 7 ] 

(tt»3 ) 

i + 1 ? *5 > F <7>F W&frholtitimft i + 1 . i 7")>FT'^Ac t i ve 
S-b o x^fiilc^^^-liot^to. 3 <?> -t* - ? fHUi , ^K^l7>AtlT - 

[ 0 0 7 8 ] 

lJ- ft ;b *> . AYi + l= (34, 00, 00, 00, 00, 00, 00, 0 0 ) T'i. 1 ) 
. i 77 y K t TO *i . # -t£ a <t> M # f I (0 6^)iT-ttf t> : 3 4) t}foS-b o x^)fi 
S (|1S#'>U (SI) ) tc <t> a # -tf a ft * «fc o . 
[ 0 0 7 9 ] 

(**J»4 ) 

i + 2 7-7> K^)F IStcttf^A^lft AXi = (34, 00, 00, 00, 00, 
00, 00, 00) t. AYi + l= ( 3 4, 00, 00, 00, 00, 00, 00, 0 
0) t <?> J# fM II ft] §M 4 2 iztsl-tzWFf&tol&mfaffim. i"ft;b*>. TO— t»- 77 m±<?> 
l# f& ft t& II fa T *> 9 . t-;Hfn<^A^x AXi+2=(00, 00, 00, 00, 00 
, 00, 00, 00) t ft 9 . * </> *g H x i+2v r 7>H^FMitib^<50tiift^7> 2 t. * 
-^•fe'n^^T^f 7>, AY i+ 2 = ( 0 0, 00, 00, 00, 00, 00, 00, 00 
) t ft £ „ 

[ 0 0 8 0 ] 

(**»5 ) 

i + 3 7^> K^)FltlcMtl»AAltt, AXi + l= (98, c4, b 4 , d 3 , a 
c, 72, Of, 32) t. ;Hf u <r> i + 2 => *y > ' H <?> F M^tltitl^fr AY i + 2 = 

(00, 00, 00, 00, 00, 00, 00, 00) t <D }# ftH ® II fn g& 1 4 3 ic felt 
* ffc t£ H ft *S * *> Ox i + 3 ^ ^> K^F H Sue i" •£ A 1 A X i + 3 = AX i + 
1 = ( 9 8 , c 4 , b 4 , d 3 , ac, 72, Of, 32) t ft -£> . 

[ 0 0 8 1 ] 

(«J»6 ) 

i+3 9^>K<7>FW&ai:fJi£#a*x A Y i + 3 = (43, 00, 00, 00, 00, 



00, 00, 00) t & 9 . t-jHin^AXi+ 2 = ( 0 0, 00, 00, 00, 00 
, 0 0, 0 0, 0 0 ) t <?> i# ffe ft & II ft SB 1 4 4 fc: i? It 5 & ffe ft i& S fa <*> JlS * i: U« A 
Xi+4=AYi+3=(43, 00, 00, 00, 00, 00, 00, 0 0 ) jb* i + 4 
7 *7 y K co F ISA^li^i:^^. 
[ 0 0 8 2 ] 

( « m 7 ) 

i + 4 9 ^ y K CO t ? t 4 ~f S * v 9 X (Ac t i ve S-box) (SI) co ffi 7U 
l^ft'i 7 r >>FT^)7?f^St''yU (Active S-box) ( S 1 ) co ft 
7j ^ 5> t - %t L if # . i" & t> *> . 121 6 \Z ^ =k 7 \Z i + 4 9 ^ > K co T 9 T A ~f S /K -v 
7 X ( (SI) cO ft 77 ^ ft to* b 7 t 4 0 . i 7^>FT-^7?f^SI^X (SI) 
co^TU^^ ( b 7 ) i:-BCi-Sc 3<7)T-?tlU, M^i^A^r-^^^HtSC 
t X . 3 co Jc 7 & ^— 5^ 4* JIB* # £ C i: jb*T* # -5 i: 7 :hT'f>5„ 
[ 0 0 8 3 ] 

Z co t=- 57 ttJ|gfc*#E£-*S i: . i+4^ r 7>KcoF M BC <?> tB T^J ^ t> A Y i + 4 = (98 
, c 4 , b 4 , d 3 , ac, 72, Of, 32) to* . 2o|y^)79> KT*J>§ 1+27^ 
y K co |# ftii © i&Slfa g|J l 4 3 co ft *J ^ t> A X i + 3 = ( 9 8 , c 4 , b 4 , d 3 , ac, 
72, Of, 32) t— %t-tZZt\z%Zo 
[ 0 0 8 4 ] 

3com*. ffi nk m ii in mi 4 5Tii. 

A X i + 3 = ( 9 8 , c 4 , b 4 , d 3 , ac, 72, Of, 32) 
AYi+4=(98, c 4 , b 4 , d 3 , ac, 72, Of, 32) t. 

co [b] - co M [b] ± co ^ ft!L 1^ Ii In S jb* H ff 3 tis :^c4^ f# ftii ft Iw 11 fa vH fc L 

T * - ;u O^M^ai^J-tS. 
[ 0 0 8 5 ] 

^co,fS*.^co^(7 rJ 7>Hi+5)-\<7)A^/M^ti. AXi+5=(0 0, 00, 0 
0, 00, 00, 00, 00, 00) hLTl^^lll), 
[ 0 0 8 6 ] 

;^)7 9> K i + 5^^iA^]AX i + 5 = (00, 00, 00, 00, 00, 00, 
00, 0 0 ) li. 77>Y* i ^<?)tA^AX i - 1 = ( 0 0, 00, 00, 00, 00, 
0 0, 0 0, 0 0 ) t fa] ti ir - >i -b? u X 3b *) , => *7 > H i + 5 lii <n =? O > K \z is v> X <t 
. => ^ > K i — i +4 i: fe] ti co j&Il ») ii £ ft -5 5J to* £> £ . 
[ 0 0 8 7 ] 

tc ft "t £ S fc* ft s ir # V & u 7 £ * f&5ti 2 •£ § . 
[ 0 0 8 8 ] 

SuMi L fz «k 7 ic . ^5>»*f (^5>35;^) icfcv^TtJ. fc^l^^ffoA^f-? (^pjt 

) h ^■cOtB7\J"T ? — 9 (Bg-Jf-Ifc) LT CcoWCx^^^i-^, C h IC J: •) # 7 7 > H 

MfClcfctt <6aifflje*fl¥*f-rs^vS"?*> ») . c co m \z is x , t 9 t >f 7* S # >v ^ 

xcoft^^^r < T* § ftti\ Mffito*^B t * *) . )W*f ^ a -b X^C^ giJi^T- S -5 . 
[ 0 0 8 9 ] 

_hiftco m 6 * #M L #J ic is T x =&*^fc^A^J*ff 3 5:7FMBCx i" * ^ . Si 7 

^ > K tli +2 7-7> H s Si +4 7 7> FW*t7^f^S#f c 7 7. % ft ^ ^ 
^>HtLTAfc«^, 7?f^S#'V ?xtli, Hi 7 9 > F = K Ii+27^ 
> K = 0. Ii + 4 7 7> F^l^^itibf/j^T'S)^ ^^^^^AA/^tfSr^F^SC 
. f ^1 i + 1 7 9 > F J: VI i + 3 7 7 > F Tii7 7 f ^7"S * -V 7 Xt**8 T* 
ilo -S ^ co <7> . [B]^m^^^>-b^lCct Hi +5 7 O y h'T*^7 7f * -v 7 

0 t & o T L * 7 tzdb. i5>i*flc i^#S*'y 7 x^)#i^f }|«ill<?)ii, feiTi, 
F ^idc^i-^, AAj 7 ^> H Mco^^^ll^ftlS^ s giti^o 
[ 0 0 9 0 ] 

HI 6 * # M t #0 T' . I 1 co S # 7 (SI) A T O -T- -f 7" S # -v 7 7n T* efc -5 



><9 - y ^^±.V\M^\^ L fcfc*. ^ <7}ftil^ S jK -v * X ( S 2 — S 8 ) icoutt, 
fl? *f <^> A 7] - 7 a S =k o T . § S i' 'V 7 x <7) t ^-f 1 "7* S /K -v 

[ 0 0 9 1 ] 

m 4 is £Um 6 LT> 3fc«kV5 7^>H <r> M □ <?> (b] Hf ^ # ^ > fe <7>f&£#J 

^'T-S^. 07§fiLT, ftm<7) ^ ^ y K Sue fett £ [sIBf^^^r ^ > 
•b^<7)^»tco^TlfeBHi-^ 0 &fe. 0 7 tt. 7i^xf^ (Fe i s te 1) Min^>^ 
ii m. ~f n -v ? B§ ^ n -t & ~? x ^ * -T- ^ ( F e i s t e 1 ) t§ it <r> 1 o § <D 7 ^ > K 
(i, i + 2 , i + 4 , • • • , i + 2 i ) t^LTi^. 
[ 0 0 9 2 ] 

r^i J 

7infi (F e i s t e 1 ) *#3i<5D 7 ^ > K iT'^A^l^^)^^ (PLSfcliP 
R ) ib* 0 ( 0 7 tc fe ^ T . A X i = ( 0 0 , 00, 00, 00, 00, 00, 00, 00 
) ) T* 3b , f C ic i + 2 j 7 ^ > F ( j = 0 , 1, 2,...) <?)F Kt$C<7>aj;ftll 

ftiL ft f& 11 fn T- >if S £ ftTv* < 3fiKk:*jv>-£. *57^>H i+2ktcfevJT, JtftiL^I^ 

II ft <?> jjg * 3b» 0 ( 0 7 lc fev^T . AXi+2 j+l = ( 0 0, 00, 00, 00, 00, 

0 0, 0 0, 0 0 ) ) IZ & o TzMa^k " [B] Bf ir > fe ^ " i: Dp 

[ 0 0 9 3 ] 

^ <r>n. i, i+2, i+4, . . , i+2k7-7>^Fii(wtti|:#at47^f 
-f S # -v ? * (Ac t i ve S-b ox) <?> c i: ~k ' IB] Bf ^ 3- * * > fe >i £ ¥£± £ -tf 

tz T ? -T- 7* S jK 'V ? X " t Df £ t <?> t L v ~* ? h ^ A<?)#-fe n co^i^Sc?: ^ 5 > 7 ^ x 

nhw (A) £: lit & i: > IB] Iff ^ 5> ^ ^ > fe ^ ^ fE£ £ & T ? ^ ^ ^ S * -v 7 X <?> 
$C a tt. WT^itt L T It -fe § « 

m 1 ] 



A: 



[ 0 0 9 4 ] 

ffu M <^ 3 => <y > H x 5 7-7> K T <^ #0 T t J t t lc IB] fff M 5> V > -fe >l ~k % ^ 3 i± 7c T ^ 

ti7S*'V 7XS(i2, -f&;b*>a = 2T£><So 
[ 0 0 9 5 ] 

itJi£L7fe «k 7 ic. ^fflM-^n <y i 7 B# ^ ic fe it S ^ 7>iCPlc jhf i" S ^J^Jg^ ^ O to^Bf 
[ 0 0 9 6 ] 

L ^ L . D E S t ;u =f 'J X a <^ «k 7 lc [h] c mW^WiiM * ~t ^ T <?>S:<7> F M S5c ffl 



J: ») [B]Bf ^f»^- 7 > -b ^ to*f&£ LTLIi 5T^'I4^^ of:. f^)J;7 v 
^> K S # V lc jot I T 7 7 -7 1 i -/S* 7 7 ^^S^^C^+^lcit^^-f. ^y>&^c*t 

■t £ S a* * ti (5 ir#VSrv^tv^7^IS to* o . 
[ 0 0 9 7 ] 

L~ 2 . ftll^n -v ?lf^7^^'J [c is It £ *ft0ffi5*f ^H] 

m^mmmmit. ±.^trz^-i\z. mm<^mn^^-&com^^m o Aft^- ? (¥£ 

3^IItt. -S^)i^^}foA^T-? (¥>C) % if* fin -* 5 S l± £ < . ft >£ » W _h <?> A ft 
[ 0 0 9 8 ] 

itui* L tz Jc 7 IC. SIl7*n v 7 D§ ^ =f 'J XATii^iff^}!^ h LT^S** v 7 
*£*L. A^t-? (¥£) fc W Jfc -* * ffl ft t» - 7 (Bf-^>c) co^^ra^li to*. 

Jjfc0«?#f-?i±. 3 ^ S * -y 7 t.^ AtBft^^ff^fifW t . #$t<7>Aft^-7 i:*tJ£ 

i-^ttift^-7 ( b# ^ ^c) ^mm. tr -v h ffi <?> *ft 0 # % #f L . fiffi ^ £*it*jj£ ») Jit? 

[ 0 0 9 9 ] 

C 3 . * f£ Bfl IZ S 7? < D§ ^ jtJLII T >U =f V X A ] 
1UT\ *%BH<^ Bi-^^LSlT >l zt 'J XZ.ICOUTlBHfl, , ^ % Bfl 7> Bf ^ ^ II T ^ zf 'J X 

[0 1 0 0] 

*fEBHlc-|%£ m^-MMT >i zt 'j Xa<t> 1 o iff S5t . t£*7) D ESTi rf 'J X a tf> $□ < 

^f, lSwg^;^£SMDS (Max imum Distance Separabl 
e ) nn^^^Ltzmf^t LfzZ tX3b^>. MifctiS iz It . ^ * < iiM-t -5 ffiSt v *7 > 
H is Jc ^lIMi" -5 7 *7 > H 7)§ * lc*f -5 iE75M D S ff ^J^ilffl L TzWkW^^ 

[0101] 

* % Bfl ic £ B§ ^ 5a II t ^ =r t: a li . IE 75 M D S (Ma x imum D i s t a n c 
e Sep a r a b 1 e ) ft flj <?> & ® % ?J ffl L . & 7- 7 ^ -f -7* S * v 7 7. [c £ < [gj 

Bf m % * V > -b >U C <b & V^. ^tzltmZ *) \Z <Uffiio^^3EL, 7- 7 -f -7* S * V 7 

X<7>M^^^i#7X $ -frx My>^^lcxt LT Jc ^u«i«7P -y 7 Bf^-^H * Hat -5 . 

fci^ii, KfBf iKit LTff t£frn&WkriMM\z^\^x<nmm'&^mforznf&%w~? 

o 

[0 1 0 2] 

* ^ BH Bf 3^ II 7- ^ =f X u It. Ml. 2ttMLTlB(]LtSPNl^FSttf 
t5F e i s t e 1 *§ it t Bf Utl § f^^ fl5 ~f a <y 7 Bf^<^|iie. * *> . 

«k umr^m^^ii-? z> s p n f hsc^^sc ^ ^ > k cue* o im 

L\z&*), ^yc^ m^-yClz^m-? % . 3h Z> vMi Bf-^-^:^ T^tit^-r -5 lilt ^Mffl t T 
[0 1 0 3] 

#J ^ ii\ fi^I^2ran^n (fc^U m , n ii ^ tc IS g( ) k LT, 2 m n tr -y 
h ^¥>C^. m n tf 7 h 7) 2 o <7> -T-* — 7 P L (Plain-Left) , P R (P 1 a i n-R i gh t) \Z 5>SU 
L, Ctl^AftfIi:LT. Htfev^T, FM^C^^ff^^-S^^ FHI 

l±x 13 2 ^#MLTiiBH Lfc «k 7 ic. St7v ? x^b^§#if^i^i:, 

[0 1 0 4] 



<?>ftfi} h LX .W.Wt.<?> m% ZiEJjMD S (Maximum Distance Sepa 
r ab 1 e) ft m h MH £ fi tzft n % & => ^ > K co F K $t J3I tc u T mm ~t 

%> ft n t l x &m -t % . m # ^ ic a . & # < h t mm-t & ® $c ^ ^ > k j: umm-t & ^ 

[0 1 0 5] 

iETjMD Sff fll ic^K^xmm-t & * E^MD Sft M t ltlir<^ (a) , (b) <^'I4S^ 
( a ) lE^ff fll T*<£>£ 

( b ) ft ?U ic # £ il & i" ^ T g& 5Ht £U ( s u b m a t r i x ) <r) ft M ^ ( d e t e r 
mi nan t) A'OT'^iK t^b^, det (submatrix)^O 
[0 1 0 6] 

_h IE ( a ) , ( b ) <7> * £ JGg. ~t Z> ft n * IE 7j M D S ft M t Dp £ . 

«I17*p -y * Bf-sf^g. =, *y > H xmft-?% F WSUcjft-t § AK^] tr v V M^mX n ( 
m, n : m®L) ¥vhX$>*). F mW. \H izmrfx. 2 ti -5 ^*&J^&S&a* n t? v V to A ^ tl^ 
}fomI^)S * ? Ale J: 9 *jt/£2 *l. I^fli^n <?> fEBU # Jl ^ T* S #i 2 ft £ 2 <?> 

i*#gf (2 n ) ±<^7u^w^ t Lxn om/X^iE^tf ?u a ^' < mnmmmm^mft 
-?&Mc<<7>. iet^md sft m^—m^m s iz^-t, m s iz^-tiE^MD sft m^Mis. n 

= 8 , m = 8 coiEJjM D S ft m co M X 2b Z> . 
[0107] 

iilE ( a ) , ( b ) ~&m&-f £ZE?JMD SftMlt . ? V >i A^^-tfn comMWL* ^ 5 
^/^inhw (A) tL, M^m^^E^MDSftJiJi: x ^ IE7JM D S ff M M ^ 
^)A^]^ ? h a, t L «T^^f^ 1 ) ^ittc ic & £ . 

hw (x) + hw (M x ) 2:m + 1 (^ 1 ) 

[0 1 0 8] 

iilE^ 1 ) It. lETjMD SftW (M) iz J; o Tlifi^ ft 3 A^]t- 57 x ^#-lf 
nwfithw (x) lE^MDStf^J (M) lz X o X BW^m 2 ti fz Hi tl 57 M x 

ithw (Mx) <7>^^**s iE^MDStf^J^/yvitmJc •) i: & * i:v^7 C 

[0109] 

^ , E^MDSff^Jtv^^ttE^MDS-c o d e (Max imum Di s t a 
nee Separable Code) <^±jRftM<r>mWW^^^^^ ht^W^mJl 

[0110] 

i o<7>ff ?ij^-t^T<7)F mwi\zm.& Et? t v> 7 vt^^m^x^mw^wftm icie^md 
sftm^m^z z tx. e^md sftmx%^ftm%m^z>M^izi£-<xT ? ^ ^ -/s * 

[01 1 1 ] 

^^EBHT'fl. § 7 ^ > h <7>F ffl$t\z tiiE^M D Sft M <n ^kVr^m tz~t ft M ~kMm L . ^ 

h\z => ^> k r h izmtzzftn-kWtfe-fz^'A^^m-tZo m^m\z\t. ^-^<t^mm 

~t Z ffiSC ^ ^ > K J: ViiMi" -5 ^ft ^ ^ > K & * T ^ ^ -5 iET^M D S ft M ^ jffi 
[0112] 

lilTlc . ( 7 ^ > ■ H SC) to* 2 r ( r ttlS) <r> F e i s t e 1 M^ffiH^n -v ^ Bf 
[01 13] 

t£"B. MT<vMmizte\>X , (7 7> HS) **2 r <?>F e i s t e 1 ^^iiM^n 

-v ^ m^-mmmj&co j s@^f ra^tcfcits^^^^^T-iiffli-^^ff^^^ff ^j^ml t 

[0114] 

*5£W<7>Wf&Xl$. S^C ( 7 ^> ■ HSC) **2 r ^F e i s t e 1 ^^iiH^a v V uf-f- 



m m m & iz is 1 * -5 § & f i$ » * & 0 ^ m sine u v * t is m -t ^ m m ^ « «t m ^ tz #> ^ ft 

^IJJ: LT, IS^S^r^iE^MDS (Maximum Distance Separa 
b 1 e) fr fll <b 3HR 3 *i fr fll % # 5 ^ > ■ K F li JMMlc u T llffl £ 

^ > k <?> & * ic T S * -5 iE^J M D S ff 50 * MM i" 3 . 
[0115] 

mfoftlz It. (7-)>Fl)l) J 2r^)Feistel M^iiM^n -y ? Bg-^«LIIfll 

jfclcfrtJfcLT. r KT^ q M^iE^MD Sff : L 1 . L 2 , • • . L q ^^Jj£ L . 
( 7 ^> KBO a* 2 r <^F e i s t e 1 Smiigt^n y 9 Bf ^ «LIlj|8j& \z is ft £ ^ScS 1 

IISSC^'blKK: LI, L2, • • , Lq, LI, L 2 • • t L T . q M^iE^MD Sff5U% 
** 9 II L^£tl. . 2^lc. F W&ic o v^T 14 . TflS^F ffiRjb* •bUHlc . LI 

, L2, • • , Lq, LI, L 2 • • HT, q M^JE^M D S ff fll 9 31 L 

o 

[0116] 

*s£S£jiffl L « 00 % El 9 lc^i- 0 |g 9 It. KfC ( 7 ^> K») £*2 r = 1 2 . i" 
ft;b*>r = 6<?>F e i s t e 1 I^IM7 4 n -y ? b§ ^ *!L II fl| j& L q = 3 . i" & 

*> x 12 S<7) 7-7> h'StffoF e i s t e 1 l^il^o -v f Bg S « J$ ic U T 
3 »8<^Sft SIE;frMD Sfr#J*Eg L fc«/£#J i: L X . & => *7 > K <jo F itt^l^f 
SISPlcaS-t S jE^MD S tr^U (LI, L2, L3) 4^LTvi4. 
[0117] 

HI 9 f§ /£ti . 2mntff h^ftts mn^7 F^)2owf-?PL (Plain-Left) 
, P R (Plain-Right) k:#9J L * Zil^t A7]{$. b LT> § 9 ^ > K ic X . Ff^Sc^lS 
ff 2 ■£ * 1#j£T*£> 9 . mi ^ rJ 7>H<7)FHg^4 0 1 i> J: <7) fUl^o h^FS8tt> 
i- i-Z m 2 L X Wim L J: 7 le . S # -v ? x ^ «b ft £ #*t JF^«g£ t . Jjfcj|22g&gB 

SliLtSPNI^ffoF l^itT'^^o 
[0118] 

09^^lHr = 6, q = 3?fc^ § F W SIC 1*1 iz 15^ L n It IE?JM D S ff fl! 4 
02*^LTVi5. *t ft *> x LI, L2, L 3 It . f tlf 3 1f ^E^MDS 

frfllfc^L . &F M^^^^^g^cfcv^T^^^m^Iilcjffiffli-^iE^MD Sff^J^^L 

[0119] 

*ftJ^ft«tf 5U M L T j <^o ^/^^LIl y-y>A[cout, 13 1 0 ^#MLTlBfjt§ 0 
[0 1 2 0] 
[xf'V/S2 1 ] 

7 7>FK2 r^^Srlc«tLTrWT^tQ, ft ^ . 
q < r t ft S» q ^®JR-T5 0 fz fz L . q 112 
[xf 7 7-S2 2 ] 

qi^GF (2 n ) ±<?>m^:iE^MD S ft 5'J L 1 , L2, .... Lq^^/£i"£o qfS 
<7) G F (2 n ) ±<^miXiE^MDSff?OLl. L2, Lq tf>£j£8LH^v£k:ov>T 

[0121] 

X-r- -v 7'S2 2 tfcv^T, q fH<^ G F ( 2 11 ) ±<^m^IE/^ M D Sfffll LI, L 2 , 
txf -V7-S2 3 ] 

2 i - 1 (l<i<r)S B <^mr^mf n MLT2 i-itL (i-lmodq) + 

[Xf 7 7'S2 4 ] 

2 i ( 1 < i < r ) aa<^Jj«0^«ff 5'JtcML T 2 , leMLT 2 r - 2 i + 1 

§ o 



[0 1 2 2] 

Mx.lt. m 9 iz^-tm^m. -t%£>%. 12S(r = 6) T* 3h *) q = 3 t LfzM&\*. 



M L T 1 


= L 


1 , 


M L T 2 


= L 3 


M L T 3 


= L 


2 . 


M L T 4 


= L 2 


M L T 5 


= L 


3 . 


M L T 6 


= L 1 


MLT7 


= L 


1 , 


M L T 8 


= L 3 


M L T 9 


= L 


2 . 


MLT1 


0 = L 2 



MLT11=L3, MLT12=L1 
cr> Wt SE k ft £ o 
[0 1 2 3] 

z <7) J: 7 lc . * f£HH Bg-^- «LII^ g tc is u X It . a« (77>KS) 2 r 60 F e i s 
t e 1 M^iiM^n -y ? Bg «L II fit k: *t J£ L T . r WT^) q M^iE^MD SfrflJ : L 1 
, L 2 , • • , L q ^J^L . ^&&g Icov^T ti ii f£ S: <?) F ffl St h M ic L 1 , L 2 , 
• • . Lq, LI, L 2 • • t LT> q M^IET^M D S ff fll *) M L t . f$Stl%<7> 
FltlcouTli, TfiS^) F m St fc> <b UK \Z. LI, L 2 , • • , L q , LI, L 2 • • 
t LT> qM<^IE^MDSfT?U^9 jgL^Si-Slf^i: LT^4. 
[0 1 2 4] 

iX k: x SlOw &til 7 d - ic fc It I. x f 7 1 S 2 2wqi«GF ( 2 n ) _h <?> m K IE 7? 

MDSfrfllLl, L2 L q tf> £ j£ «L H is =k VF W & ^ tf> £ fll w I¥ iffl tc o uT 

^BHi-§ 0 ftfc. ifc HB »i Jit T *S B Cv&o Ttf & 7 . 

(3-a)m^^^lc^i-^Wtt^ii^^mL^iE^MDS ; ff^J<^^^fcJ;^FIigSt-^ 

( 3 - b ) *ft JI3 SC » ic *t S W 14 ft ± * H 31 L fcIETjMD Sff fll «k ^F HSt-\ 

( 3 - c ) mfttcmts «k V*ftJ^SC»k:jht-t*W'ltra±%3l3aLfciE^MD Sfrfll 
*> £ raSt^<7)^/^#J 
[0 1 2 5] 

[ (3-a) M^^«tk:jht^*litttl^±%limLfciE^MDSff^J^>^^4?«):VFS» 

. H^SC»k:W-rsiit'(tl«I_h*3l3aL/iiE^MD Sfr#l*>£j£*J <k VF Mt^<^l£ 
>£$JkLTx 3o^)«igia 1 . a 2, a 3 tc o o T g£Hfl -f § „ 
[0 1 2 6] 
(«LIHM a 1 ) 

mfticmiztt-tzm'&fa ^^^mltzie^md stfn o&i&ts ± ^f w & ^ & ^ #y 

If 1 <?> #IJ tc o u T s£ Bfl £ 0 * -f . 0 1 1 t^t7a-f t-h^#faLTlE^MDSft 
?U £ fiK JUL II tc o uTiBDt^. 

[0 1 2 7] 

[xf^S 1 0 1 ] 

A 1l : c&^ftlETjM D S co MSt q > : n , 'ixfW* <i X : m t L T . 

GF (2 n ) _h T' . ql^m^E^MDSftlUL 1 , L2, L a^7> 7Alc4z 

iStS. &*r. 0 1 1 ic^-t y a -Tttx MD S^MSt q = 6 , 3ft7viy\St : n = 8 , fffll 
-f X : m = 8 <r> M a <r> #J k 
[0 1 2 8] 
[XT7 7-S 1 0 2 3 

qM^miXlETjMDStf^JL 1 , L2, L q tc # £ il S ami^)^fiiwml 

SX 9 L 7c i: # tc . *ft tc ft o T us £ 7 i>* % ^ x -y ? ^ o ^ x *, ? tc !§}# L 

£ *b X -T- -y -f S 1 0 3 tc 31 1? . f vT-^v^^tJXfy/S 1 0 1 tc t £ £ . 
[Xf y7'Sl 0 3] 

q fH m )X IE 7^ M D S fffll LI, L 2 . . . . , L q ^ . 77>h*t2 r^F e i s t e 
1 IWII^oy ? Hi-^tc31ffli-SIE77MD Sff fll k LTttlTJt^. 



[0 1 2 9] 

\>X _h ~f n -b X lc J; o T . qM^m/XlEy'jMDSff^JL 1 , L 2 . . . . . L q fi£ $ 
*l £ . ft . q ^ r T* <£> S . 
[0 1 3 0] 

Zcr> £-7 \Z LTtlS Lt q ffl^m/^iE^M D S ff M LI, L 2 , .... L q % . 5fek: . 
El 1 0 % #M L T Mm L . [Xf 77'S2 3] » [Xf*;^S24] tf> 5ft Si ictoT, 
(7^>FS) i)*2r^)Fe i s te 1 Iftii^n -v 9 m^f m$.Wf&co F M 
»&<^<«0fe«^i|$0^8mafc:®ffl-*<5fT fll i: LT^tS. -* ft *> . ^f(l£Stc 
o T li ±-&© fc* <b IK IC L 1 , L2. • • , Lq> LI, L 2 • • t LTql^E^MD 
Sfffll%»9jgL19:£L. fflSg^)F Wgucooxii. Tfi©<7> F W » ^ <b IK iz . LI, 
L2, • • , Lq, LI, L 2 • • HT, q M^IEt^M D S ff 50 9 II L Wt&^t £ . 
[0131] 

:^^C, 7 ^ > K c^iE^MD Sff fll t 7 ^ > K ^IEt^MD Sff fllfcSv^lc 

m m\zmu~tz z t \z * o Bi^-ftmn t m ^ m a it i? m ^ Ati#^ * 

[□] — T' cfb -5 3 fc* ft IE 2 ti £ . 
[0132] 
^tff/^Uc «k 9 . 

(a) #F mWL<7>mM^tWlT M tilEy^MD ST'*5 3 £ . 

( c ) m& ^ > H ft <^ 'J? tc < £ t Mffi-t § q ill <^ F W Sc ic # £ ft £ »^$ff ?U <?> ft 

c flh ( a ) ~ ( c ) jb*ffiE2 tl&tzdb. MScK^ 7 ^ > h'S^lf oF e i s t e 1 m 
v ? Bg-sf #tII#j$lc:kv>T . 2 q - 1 7 ^> Klctev^T, mlWT^ 

t ? -T- ^ -7* S # -y ? * <z> lc =k £ TO Bf m t> * * y -fe ^ l± IE£ L ft z £ *>» fii 3E 2 ft S . 

[0 1 3 3] 

m <?> x> £ o -e 5b ^ Bf -ft: ^ sc ^ -* t <?> t * -T- ^ s # -y ^x<^s^sc^±§ < -t * c t 

<7>&fc*it*L. »*f<^HH'ttib*^ * 5 z £ \z ft ^> o ^ o TM<y>W1ff<7)Sllft^^'l4<^Sv^ 
[0 1 3 4] 

c mmm a 2 ) 

H 2 <7)fJtcov^T^B^-t 01 2 <J0 7 n - ^ - h LTIET^MD Stf m<?>^^«t 

[0 1 3 5] 

[Xf 7 7'S2 0 1 ] 

A^] : *f^MD S<y>fi®( q , : n , fffll*)'* X : m t L T . 

G F ( 2 n ) Jif . q f i m )yv IE 77 M D S ff 5U LI, L 2 , .... L q * 9 > r A lc ^ 
fi^i" S . ftfcs 012 tc^i" 7 n -T-li. M D S <^fHS( q = 6 , ^^/yvi( : n = 8 , ff M 
<r>*t A X : m = 8 <n % & <r> ^ II $ 1 £ LT^ LTil>. 
[0136] 
[Xfy7 , S 2 0 2 ] 

q IIS <?> m IE -n M D S f f % L 1 , L 2 , .... L q tc # * tl S q m fi <?) M <D ft M <r) m fi 
* 5X •) HbS L tz £ B \z . jE ~h M D S ff % \z ft o T v-> § ^ tr 7 ^ * ^ x v >? ~? Z> . ^ x -y 7 tc 
HLfcbX-f y t'S 2 0 3 tc il t? . f 7 T'^ufpli Xf y 2 0 1 lc <fc if S . 

ftfc. iEt^MD Sff 50 fc l±. mm. L «k 7 te 1^ T <7v£ M ^ it £: i- ff 50 7 . 

( a ) IE ff #J £> -5 



( b ) ft 5U lc # £ ft £ i" ^ T g& 7Mf 5U ( s u b m a t r i x ) co ft M ( d e t e r 
mi nan t) l)*0T ,; 5:i\ fi'ib^ det (submatrix)^O 
[Af-y^S 2 0 3 II 

q M^)m)X\E^MD SUM LI, L 2 . . . . . Lq^. 7-)> Fl2 r^)F e i s t e 
1 IrtiM^D -y 7 Hf^-iciiffli-^iE^MD SffflJ i: LTtH^tl.. 
[0137] 

LLL<7) 7' n -fe x lc J; o T x q M <?) m }X IE 7} M D S tffll LI, L2, .... Lq h*£.f&2 
ft -5 , & 33 . q<rT'J>5. 
[0138] 

SOM^^IifJ a lie felt SiETjMD Sft mtkf&MMlzteK^-Z it. mi 1 <?> 5t&ii - ^ > 
7,\z is uxt&HJj L *z «fc 7 tc. 7 7'S 1 0 2lcfcox, a fl^miXiE^M D Sft L 1 
, L2, L q lc# * ft£ q ml^i^)ftf ^mi^K 0 Hi L *z i: § <?> *fe 0 3& 3: & % 

^JSLfcfc*. C<7>«LIHM a 2 tc is It £IE7aMD S ^J^J^Hlc fcv^T a. qfMI<^m/XiE 

TjM D Sff m L 1 , L2 L q lc # $ ft S q mI^)^J^ffI^)mitlX *) tti L t 

§ iE^M D S ft fll k: & o T us ^ if 7 i -y 7 i" £ „ -* £ *> . ^lU^fx";? 

[0139] 

3 7>0 1 2 k: ^ -* *M x - ^ > xictfco /cIE/^MD Sfr ?U£fiK*!LIilc J; oT^^^tifc 
q M <0 m iX IE M D Sfffll LI, L 2 , .... Lq* 1 , Jtlzmm L fc«iai! a 1 i: [BJtlL 
5tlC 0 1 0§#MLTlBHLt, [xf 7 7'S2 3] > [xf^S2 4] to «tll tc & 
o T . ( 7 ^ > h* 80 ** 2 r coF e i s t e 1 l«Il^n -y 7 Dg ^- *i f& to 

tof m&ffi^mwmmfflnmfmmmmizmm-? n t lt^^ -t#t>%. m 

lz-D\>X\*±.tiL8tfrhm\z L1.L2, * • , Lq, LI, L 2 • • HT q Mto 

ie^md snm^m *> m l^/^l . g&&&<7>f w&ico^-cii. t^tof k sc <b je t 

. LI, L2, • •, Lq, LI, L 2 • • tU, q fi^IE^MD S ff fllfcif* ^ILi 
[0140] 

3 to =k -7 tc. {jH$C 7 ^7 y K to IE 7? M D S ff 50 i: ^ ^ > H toIETjMD S ff fll fcSv* lc 

^-T'fcs: t a* HE 2 ft -5 o 

[0141] 

^ jfc \z *) „ 

(a) §f mwL^mr^Wftn ^ie^md s - t . 

( b ) Bf ^ ft ^ g( ft to ^ $( ^ > K 1*1 to '> £ < i: ilMi" * q Mto F M it # U ft S ,^ 

( c ) ^ > H n<n>M+£ < tllSti q M<^F ^®(tc# U tl -6 » ^ ^ « tf ?U ft 

l<?)mi<?) 5U ? h ^ **iE77 M D S 50 T- £> -5 3 t . 

Ztth (a) - (c) $ ft * . ISg^7 7>Ftt!f-7Fe i s te II 

itiiH^n -y ^ ng-^^giflljsRicfc v^T . il^ci- S 2 q - 1 7 ^ > H \z is\^X . miWT^) 
t ^ t -7* S # *y ^ x^o^-^-lc «k S |qj ^^y>^ ^ > -b ^ ii fE^ L * z i: **fiSIE $ ft -5 . 

$ h lz, 

( d ) IE7aMD S<7)'l4H*^'o. ai ( a < m ) W7 7f 1 7*S*7 ^xwf^icioT 
#^ftsm7>ffitcfcltS#-tinco^^^lim+ 1 - a AS H _h ic >5r § c t HE 3 ft -5 . «fc 
o T Bl^fb^S(^#^T 7 -T- -f -7*S# -y 7 ^ <50 S /Jx M ft* ii -T -5 . 

[0142] 

7:<?>J;7lc. ^mmm\z & o T . ^iili^n >y 7 Bf-^lctettSM^*C*!k:W-t*%JSffi 

^ 7> ^ fc o T* th % Bg ¥ f b If 8C ^ # T <7) 7- 7 t- -f 7* S * -y 7XcoM^fC^7\§ (tSCtl) 1 

HT^h ^- •) . $SI fc LT. ^7>W*f (i^Ki) %trft o /iJt □ <t>t 7 T 4 7 S *~ -y 7 x 

Bf-f-i^II ft -5 o 



[0143] 

( mmm a 3 ) 

m3 ^fJlCov^TlfeBHi--5o HI 1 3 <7>"7 u — f- ^ — h LTiE^MD S ft ?!J <?> 

[0144] 

[Xf 7 7'S3 0 1 ] 

A^J : S^)it q , ffi^/X®: : n , ff?U^^ 1 X : m h L T > 

GF (2 n ) J:T\ 1 fll<7> q miXlETjMD Sft #JM* HI 1 3 

n-T?l±x MD S^)IS q = 6 . ^^/XSC : n = 8 , ft?U<7>^ >f X : m= 8 (T> M a <r> 
$\ t LT^LTi>5. 
[0145] 
[Xf 7 7'S 3 0 2 ] 

1 m<7> q m/XIE^MD Sft ?U M m * <?> ft ^ ft lc 31 JR £H L . rnft. q m ?U <o ft ?U 
[Xf -y7S 3 0 3 ] 

m ft • q m 50 <?"> ft £0 M ' \z # * ft § q m * </> ?(] ? h ^ tilt 5 C h ^ < m*^^J ^ 
? h >i frh-%Z> q M <jo r >i - -7' \z H M iz 9t Wi t . ft -f ft <r> r >i - 1° \z # * ft § #J ^ ? ^ 

^ i?- <^m#;<^iE^ft LI, L2 L q ^ . 5*>>K?&2rtf>Feistel 

il^n >v Bf ^•tciim-t^IE^MD Sft HI 
[0146] 

Jii_htf> 7'ntxi:J:oT, q M^m/XIE^M D Sft^J LI. L2, . . . , Lq fr^f&Z 
ft Z> o £ . Q<rT'l>^ 
[0147] 

a 3 ic It £ IE ?J M D SftflJ^jfc^vS 3 icov^T. 014%MLT^ «k ») S# 

i& \z m m -? z o 

[xf'7 7'S3 0 1 ] 

GF ( 2 n ) ±.T. lM<^am)XIE^MDSft?iJM££fiK-t5o HI 1 4 iz * "7 k: . 
amXam^)E^MDSffJ!IM*Mt4. ft . ;<^xf'y^S3 0 1 lcfev^T4tt 
§ ftHJM<7>/X$( & q miX =k U§iHwT'Uv\ 
[Xf'7 7'S 3 0 2 ] 

H 1 4 iz^k-f «fc 7 tc x q miXIE^MD Sft fll M fc* <b m * <7> ft *€*k:3BJRttai L . mft 

fcfj LT^LT^S* 1 , m^iE^M D Sft ftlM^tSfifc-f § ft*<7>Bire L fcft ^m^jgjR 
ttttiLT. mft, q m?U<7)ft ?U M ' ^#ffi£ L T «fc =k v*. 
[^f'^S 3 0 3 ] 

m ft > q m fll <J0 ft #1 M ' \z # * ft £ q m * <?> M ~s ? h : ^ <m*^JH 

H'U^i'4xi^ r ^ - 7- tc ft S ic ^ gij L . ^ ft ft <o r >u - 7- tc # £ ft § M t h 

^^•bmiX^IE^ftfllLl, L2, .... L x ^ ±f&~? & * 
[0 1 4 8] 

m 1 3 . SI 4^#iLTlBflL fzW-Mis - y> xict^o fciE^MD Sff ^J^^^Jllc 
«k o T#i^^ ti/i q fi^m/^IE^MD Sff ^1 LI, L 2 , . . . , L q 3t\zMm L tz^ 
MM a 1 x a 2 [B]ti. ^tc. m 1 0 ttiLTiSfl Lfcx [xf^S2 3] , [ * t 
•V7-S2 4] c?> iz fa o T . ( 7 ^ > K St ) * s 2 r <7) F e i s t e 1 lftll7*n 

J££ ft* . i-ft . a tc o v^T IfeS^ %M\z L 1 , L 2 , • • , L q , L 1 

, L2 • • t LT q M^iE^MD S ft fllfcl* ») 3g L . ISRS^F Mtlcov^ll, 

Tfia^Fra^^^Mlc. LI, L2, • • , Lq, LI, L2 • • HT, qfH^IE^ 
M D S ft fll * m *) M L S^-t -5 . 
[0149] 



z (D =k 7 ic . ^Hc 7 ^ > H <7) IE 7^ M D Sfrfll t ^» ^ t> > K <7)jE^MD SffW*Sv^k: 
it IK tc SE g i- -5 :hlcJ;oT, Bg ^ i: IS^M KBJ£% A ti# £ £ M * 1% § 

fs] — T* *> -5 3 t fcMf II 5 tl £ o 
[0 1 5 0] 

* fff j£ ic =k *) . 

( a ) &F 03 » Jft ^ « fr #J liE^MD STf*5 3 t . 

( b ) af ^- f t fa gt i*i it f( 7 ^> k n<7>'Mt£ < t $jmm-?z qi^F MScic#*n^*s 

W^Wii f\ <n it M <nmM<7> M -< ? h >i ft* & aLX<&>& z t , 

c *i<b ( a ) ~ ( c ) fc*«iE$ tlZtzdh. M%t&^ => ^> Kt^JfoF e i s t e 1 M 
^iltt^c -v ? Bg-^3tQ.I!fi/£lc tev^T . 2 q - 1 5 ^> H icfcv^T . mMiilT^ 

3 «b »c * 

(d) iE^MDS^'ttK^'b. ai ( a < m ) <?> t * -r- <t 7* S -y ? x <r> & \z =k o T 
»^ft£^^ftlc:feS+£#^aco^if|$U±m + 1 - a MW_hlcft£ Z t h*f%M£ tlS. =k 

[0151] 

ftfc. mafJ a 3 fc* *f ic #j H ^ }¥ £ <o« . m, r, ft »K BO M t 8t H #J 

al, a 2 <*>ff 5Uv*H3*>iIi7?:cUc jb^£ Bf fig ft 3 * h jb*H^: t ft 9 . II © ft Bf n 1*1 \z ft 
#1 £ -5 3 i: fc*E$£T#> 5. * <^ =k 7 * if ^ T t * ^ #J a 3 ^E^MD 

[0 1 5 2] 

zfi\t. mm m a 3 \z is \i X It . jK%%m, r tc ft L T t ft&BflWT + ftlc of 
ftl^^j^s fjitt'i-h* Vnt> ( R e e d - S o 1 o m o n ) ft <7> £ j£ ff fll </> £ J$ 
^ 31 ffl i" -5 C t f*aS m t & £ fc* <b T* *> S o 
[0 1 5 3] 

C <7>^II#J a 3 tcfcv^T «t . iiLfci^t, ^iiM 7' a -y ^ Bf-^- ic tt -5, ^ 5>S;P tc 
WtSll^Jli^^ t Bf ^fbWSc^^T<7>T ^ ^ 7*S # -y 9 ^com.'Js®t*±B 

& z t frnSm t ft 9 . IS* t LTv ^y>»1ff (^y>3^P) * tf ft o fcJf-^^T ^ ^ a 
v"S /K -y ^ ^<n®ifrm± t . j»*f<?>B«l'lt**^ * -5 - <t lc ft £ . t o Tl^)ff f ^ffll^r 

^^'t4^?^V^ Bg ^ 5C0s JI H 3& ^ tl £ „ 

[0 1 5 4] 

/Xic if«J^S:S!k:W-t<5lit'l4l«I_h*IISLfciE^MD S ff HJ <^^/S:fe «k VF [^i(^<^^ 
femtLX. 2 o c^^li^lj b 1 . b 2lcouTlia))t5o 
[0 1 5 5] 
( ^LllfJ b 1 ) 

Jj60SC*k:jbt^-*W1tlBl±*ll3aLfciE^MD Sff^J^^/^fc «k W 8c ^ <?> £ 0!l 
m 1 <^#iJlcov^T . s&BH-t£ 0 HI 1 5K^t7n-f t-h*#!iaLTE^MDSftJ!l<?) 

[0 1 5 6] 

[Xf 7 7'S4 0 1 ] 

A to : ^^ftiET^MD S^ffli( q , : n , ff M <r> *t -i X : m t t T . 

G F ( 2 n ) J:T\ q fi<^m/7\IE77 M D SffflJM 1 , M 2 . .... M q % 5 > ?U\z± 
fft-f Z>o ftfc. 0 1 4lc^t7P-T'U, IE77MDS<7MII]$tq = 6, ffi^)7\^:n = 8, 
HJ <n *f -i X : m = 8 co % ^co fj h LT^ LTi>l>. 

[0 1 5 7] 

[Xfy7S 4 0 2 ] 



q ffl^m^iE^M D SftMM 1 , M 2 , .... M q <?>if ff^JM 1 _ 1 , M2" 1 , 
Mq~ 1 * M iH t . |$ *) 7 2 o <r> if ff fll ic # * ft £ 2m^)fT^? h >i h ft M <r> m * <?> 
ff ^ ? h ^ ^ SX 9 aj t Tz t B \z . iif* i lc ^ o T u S ^ i: 1 f i 'V ? t 5 o 13 1 5 

^ . t R li . tf ~* ? h >u <^> $5 H ~* 9 V >i 7jk -f ij CO X 3h £ „ * x. v ^ tiiS L t b ^ 
7' S 4 0 3 ic it t? . f 7T*^ui^ttAf -y 7'S4 0 1 lz *b £ Z . tzfzL. Ml" 1 tM 

q~ 1 It. m*) &7ftm t-tz* 

[Xf 7^S 4 0 3 3 

q M CO m YK IE ft M D S tffll LI, L 2 . . . . » L q ^ . 7^>K»2r<*>Feiste 
1 Iftii^D -v ? Bg-^-lcMffli--SiE^MD S ff M £ LT^^t^. 
[0 1 5 8] 

LI ±.co ~y n -fc X ic «k o X . q M <?> miXIE D S ff M L 1 , L 2 , . . . , LqA'M^ 
ill>. & . q iS r T* o 
[0 1 5 9] 

Z co j; 7 ic LT^Bl Lfcq M <J0 m ift IE ^ M D S =fr^U LI, L 2 , .... L q % . 5fek: . 
IH 1 0 % #»g L T i£«J L . [Xf 77'S23] . [Xf 7 7'S2 4] <?> «LII tc ft o T . 
SfC (7 7> FS) 2 r 60 F e i s te 1 I^il^o v 9 Hf «iai(S<7)Sa^F W 

8C BP <?> Jffi ^ 81 SB <?> *l 0 ^ « jia II k: 31 ffl -t * ff ?U ^ LT^tS. i" & t> % . ^icl^gic 

o v^T l±_h^a^ <b)K»c LI, L2, • • , L q , LI, L2 • • HTq flU <?> IE 7? M D 
Sfr fllfcil* 9 M LWtfe L . fflSC®<?>F ffiiUcov^T tt. TflS^F W & sb> <b JOHc . LI, 
L 2 , • • , Lq, LI, L 2 • • HT, q M^JEftMD Sfffll*** 9 il Lg:£-t£o 
[0160] 

c co X 7 tc. film 7 ^ > K coiEftM D Sff^J t => ^ > H ^iETjMD Sff5U*Sv^lc 
it HE ic E g chlcioT^ HI ^-fbmil £-^«LlIlilt<?>IEm* Att#£ -5 ^til^P&S 
Is] — X £> £ c t *>» ft HI $ ft § o 
[0161] 

( a ) #F H9 SC <?> *ft B ^ 81 ff liiE^MD ST?*5 3 t . 

(b) Bf^fbraKrt^^iC^ ^7> H rtlcii^LT#ttl§^ff^«ff^J. fciVfllR^ 
^> H 1*1 ic if|>i L T a" S tl -5 ^ ff^ ^ 1^ ff coj$jf M CO H M- ^ m M <^> ^11 ^ 9 h >l It ^ tLX 3b 

3 i: **Hrftgi: * 9 x stf^ittt, h%McoMfficomm% ! gikv£com^m ^mm^m 

[0162] 

( %mn b 2 ) 

mm&mizps-t zm'&fa ±.%^MLtziEftMD s it m <?> & a & ^f M^^<^s^fj<^ 

[0 1 6 3] 

[Xf 'V7'S5 0 1 ] 

At) : ^WSriE^MD S<^fiSc q , fa^'A^t : n , ftmco-*f j X : m t L T . 
G F ( 2 n ) ET\ q fi<^m/7vIE^MD S tf MM 1 > M 2 , .... M q £ 9 > ^Alc^E 
)tt§. sfirtex HI 6 lc^f7P-TML IE^MDS<^flii(q = 6, ffi^c^^: n = 8 , 
% co i X : m = 8 co M a co %imm t L T ^ L T *> -5 . 

[0 1 6 4] 

[Xf 'V7S 5 0 2 1 

q ffl<^m)^iE^MD SfffllM 1 , M 2 , .... M q co^lMM 1 _ 1 , M2 _1 , 
Mq _1 ^StiJL. B¥ *) £-7 2 o <^i£tf J?U ic # U tl -5 2 m<^ff ^ ^ h ^ frhilMcom^co 
ft -< 9 h >i % IX *) Hi L tz t § ic . E^MDSftJUtftoTv^i^^^tf 
0 16^, t RtJ.tf-^^h^<^K^-^^h^^^-t^<^T*>l.c ^x«y^k:3fijiLfc^ 



* t v ~f S 5 0 3 \z m t? . f 7 Tiv^nli^T 7'S 4 0 1 ic 2f -5 „ fcCU Ml" 
1 hMa _1 li, ft 50 fct«. 

iE^MD Sff 50 fc l± . ituM L =fc 7 lit T W * Si -* fr 50 * 7 . 
( a ) IE ~h ft 50 X *> 3 

( b ) ff 50 # Is ft £ -* ^ T 60 5> tf 50 ( s u b m a t r i x ) 60 ft 50 ^ ( d e t e r 
mi nan t) ft'OT'^P, ^ & ;b *> . de t (subma t r i x) =£0 
[0165] 

[xf 7 7-S5 0 3 : 

q flU <r> m iX IE ^ M D S ft 50 LI. L 2 Lu^ 9^>K$C2r<7>Feiste 

1 Iftitt^o -v * Bi^-iciiffli-^iE^MD Sfr 50 LTtU^tS. 
[0166] 

iU^^n^xicioT, q ffl 60 miXIE D S ft 50 L 1 , L 2 , . . . . Lq* s 4*^ 
tll>. & *> . q ^ r X <£> -5 » 
[0167] 

BuM<^3?aii#J b 1 fc t+ £ IE 7j M D SfT50£j&8llIk:iJV*Tli. HI 5<77^lI^-^> 
^ v» X Mm L 7z «k 7 tc. Af'7^S 4 0 2 ic tev^T , q ffl 60 miXIE D S ft 50 <r> M 
1 , M 2 , . . . , M q <7)x£ft 50 M 1 _ 1 , M2" 1 , .... M q _ 1 lc ^- is ft £ q mM<^50 
60 ff ^ ^ m M ^ ?X 0 tB L i: §<7)Iff^ijitt$fl£ L fc*. c <7)«lll#ij b 2 \z 4?l+ § iE^J 
M D S ft 50 £ JUL II \Z is li s q M<^m)XiE^M D Sfr50*>M 1, M 2 , .... Mq<^ 
5#fr50M 1 _ 1 . M 2 ~ 1 , .... Mq~ 1 ic#iti§ q m M <?> 50 <?> ft « <?> m M * SK 0 ttS 
L i: § IE7? M D S tf 50 tfto Tv>5 i^") 1 ?t5. i" * *> . i •lILuf 

1 -v ? fc* H ft £ ft -5 Z t iz tc § o 
[0 1 6 8] 

z<nm 1 6 ic^-tM^ - y > xicfto /iiE^MD S tf 50 £ «l H tc J: o ftfc 
q ill 60 m <X IE 7? M D Stf 50 LI, L 2 , .... L q fc*. 3t\zMm L fc^lifj b 1 t |a]tlL 
5fe Ill 1 0 $#MLTlil L fcx [Xf 7 7'S2 3] . tXf-v7S2 4] <7> ic ft 
o T . SSC (77>fS) ft»2 r^F e i s t e 1 M^iiH^a -y ? B§ II </) 
60F ^^g^^ff^^g^^^'^^^Iliciiffli- §tf 50 t ti^o ^ 

B lc o T It ±.$L8tfrh M \Z L 1 , L 2 , • • . L q , LI. L 2 • • tLTqi^) 
IE7VMD Sft 50**S *) M LSS L . f^Sg^F lit ov^T IL T 1£ & 60 F ISft^l tc 
. LI. L2, • •, Lq. LI. L2 • • t L T . q ill 60 IE 7? M D S ft 50 ^ If 9 II L g£ 

[0169] 

c 60 jc 7 tc . I^t77> H 60 IE 77 M D S 50 t m fC 7 ^7 > K 60 IE 77 M D S ft 50 * S vmc 
it HE ic @£ iS * 3 t \z «k o Ht^-fbmil t M II t J M 60 HH ^ ^ Ati#x. £ $t&H^P&§ 

la] — T' -5 C i: U. HE ^ tl S . 
[0 1 7 0] 
* m J& IC J: ») . 

( a ) #F m&coMftmmf 50 IJiE^MD STfi.5 3 t . 

(b) Bl-^fbM^I*|60^^ ^ ^> K rtlC3l^LT#ttlS^^^^ff50. fcJ:^^^7 
^7 > K 1*3 lc ii lw L X # * tiS*ft^^»ff 50 6O5t=ff 50 6Oft.m6OmM6o50 ^ ^ h ^ **iE^MD 
Sff50fc*S3i:. 

jb*fiSffi£*i*. c 60 c i: tc J: . *6Jf^SC*t»c fctt ^> *ft 0 a£ ffil tc Jc S m^fMM'H.^ & 
z t fr^mt * ») . »*T6oBHtt. i-^^*>M60^1ff<77Sli ; 5r^^te60^v^Bl^-^iil^^ 

[0171] 

C (3-c) ^5j-^;^fe «k ^*H^^Plc -5 fttttft _h^^Bl L fciET^M D S tf 50^^ 
<%lz. mfrtcmte =k Df*lff^iC^tcWi--5ffirfttfB]_h^^mL 7ciE77MD S ff 50 60^^fc J: 



[0 1 7 2] 

nm^m^co mmm a 1 01 n - a3 (013) ^v^n^^ma^iiffl it^st 

s:hx*ia^ti5. *ft 0 :£ » k: *t ^ s nt 14 £ if o b§ -sf- *|t ii t ^ =f m Xuit. 3t\z 

, 010, «k VEI 14. HI 1 5 ttMLTtH^ L -* & *> % . F ffl»<^>Jf«0«La 

g^c is n zmm^mizmm-t ziejj md snn^mm^^mm b 1 cm 14) . b2 cm 

[0 1 7 3] 

iill a 1 (01 1) - a3 (SI 3) Wuftlft^M x 
3?aiI#iJ b 1 (SI 4) , b 2 (0 15) go u ~f ft frco mm t * . 

#fi±T^ff t T4l^ L f-iE^M D Sff^J^. 0 1 0 lci>^Tl£BH L fz [Xf7^S23 
] . [Xf 7 7"S2 4] ^)ia icftoT, Si( ( 5 ^ > K BO ;b* 2 r <D F e i s te II 
4*1181 -7*n v ? Hf ^ftli^#^F raS(g^^^^^^^^^^l^miIlciiffli-^tf 

[0 1 7 4] 

& *> . 
SHHfll a 1 i: mii^lJ b 1 . 

%m.m a i t mmm b 2 . 
mmm a 2 1 mmm b 1 . 
mmm a 2 1 mmm b 2 . 

ill a3t mii^J b 1 . 

mm m a 3 1 mmm b 2 . 

<7>v*i* tl^<^ffl^^bi±lc J; o T . q fi^IE^M D Stf^J L . 2 r go F e i s t 

e i m^mm^n v ? hi ^- m h 1# <o & © <?> f nict^aff^mg^iaff^m^sKciiffl 

i-£ff?U i: LT^^tS, ICov^T It 1. & & M \Z L 1 , L 2 , • • , L q , 

LI, L 2 • • t LT q fi<7>IE^MD SffflJ*** ») 31 LSS L . f$$t&<7>F Ittov^T 
fl. TfiS^F & ft* <b HH ic . LI, L2, • •, Lq, LI, L 2 • • t LT> qfi^ 

ie^md stf m^m *> m List £ . c^a^ic* »k m^^s**?* v^^scssicfrt-ts 
*r is] _h ^ n m t Bg ^ si ht m t 

[0 1 7 5] 

mi 7^#mlt. i^^ifc j: vmmttmiztt-f Al^^ml tzm ^-rnm^rn 

771 II #J a 2 . JUL II #IJ b 2 t^iA^btT'l)^, 
[0176] 
[Xf 7 7'S6 0 1 ] 

At! : I? & IE 7^ M D S<7>fi®( q , : n , ft £ij<77^ X : mHT, 

G F ( 2 n ) _h T* s q f i <?7 m iX lE 7? M D S tf ?U M 1 , M 2 , .... Mat 7>7Alc4 
fi^-t^o £4?. 13 1 7C^t7n-Tjl4. IE77MDS<77fiS(q = 6, 4ft;7^#:$t : n = 8 , 
ft #J <^ -1 X : m = 8 go M a go 3*£ II $ 1 h LT^ LTi>5. 
[0177] 
[7f 77S 6 0 2 ] 

q fi co m YK IE 7^ M D S ?U M 1 , M 2 , .... M q lz # * ft S q m fi co M go ii M oo m fi 
% IX *) tfcS L i: § lc. JE^MDSff^Jlc&oTv^S^^^^^^ac-y ?t5. ^ x. v ? \z 
iilLfc^^f';7'S 6 0 3 tc 11 1? . f 7 T'^rv^ntt 'V 7*S 6 0 llct^*. 

( a ) IE 7^ ff fll T- S 

( b ) ff lc # ^ ft & T 00 ^ ff ( s u b m a t r i x ) <?> ft ^ ( d e t e r 
mi nant) i'OT'^Uv ^~ =5: ft> . de t (subma tr i x) =£0 



[0 1 7 8] 

[ X -T- v ~f S 6 0 3 ] 

q flU <r> m YK IE 7j M D Sff^JM 1 > M 2 . .... M q ^j^tf ?U M 1 _ 1 , M2" 1 

Mq" 1 ^SftL. I9f *) £-7 2 oc7)jtff ?UlC# 2 m^tf^ ? h ^ ^ h tf:M<0m^<7> 

if -< 9 b >i ~*. n *) tti L fc § \z . iE^M D S ft fll tc >5r o X £ ^ 7 fc* * ^ -v 9 i" £ . 

Xr-y7-S 6 0 4tClfe, f 7 T'^V^aliXf '7 7'S 6 0 1 IC 2? -5 „ TzflL . Ml" 

[0 1 7 9] 

[Xf 7 7'S 6 0 4 ] 

q M <5D m IE ^ M D S if ?'J LI, L 2 . . . . . L q ^ . 7^>K»2rtf>Feiste 
[0180] 

!U^7'nt AlcioT, q M <^ miXlE 7a M D S fT?lJ L 1 , L 2 , . . . , LqMS 
till. & , q ^ r T* <£> €> o 
[0181] 

c ^13 1 7 lc^i-^Ii> - *k:t£o fciE^MD S if n ±f^^M\z £ ^x±f%2 iifz 
a M^m^iE^M D Sfrfll LI, L 2 , . . . , L q ^clc .010 £#M L T i£BH L 
, [Xf 7 7'S2 3] , [Xf -v7'S2 4] ^) mil icftoT, VkWL ( 9 ^ > K » ) ft*2 r 
<?>F e i s t e 1 M^liH^a ? b# ^ $Jl f 1 fi <?> § K F ffl # SB i&ft 0 81 g& <?> *ft 0 £ 
J* Jttfc II k: 51 ffl -* -S fr ?'J i: USS^ ft*. -* & . ^$t& B kz o X It ±-fi®:^ <b HE ic 
LI. L2, • • , Lq, LI, L 2 • • t L X q M <?> IE 7? M D S if #J * fg *) 51 L L 
x F WSUcouTli. TfiS<7)F WSc^'bKHtc. LI, L 2 , • • , L q , LI 

, L2 • • HT, q M^iE^MD Sif *) M LS^t -5 c 

[0 1 8 2] 

■3 <?> =k 7 lc x 7 ^ > K <t> IE 7a M D Sfrfll £ => ^ > K <t> IE 7a M D S frfll fcSv* ic 

IB] — X 3b Z> Z b i%W £ tl & * 
[0 1 8 3] 

* til ic «k o . 

(a) #F W & *ft 713^ £ fr flJ lilETaMD ST'*5 3 t . 

( b ) a# ^itm^ft <nm®L => ^ y k n<r>>ytt < t ti^ts gi^F ng sc »c # * n s if« 

( c ) m®L °7 O y H ^ ^ < i: t ii^-t -5 q F W ft \z # * tl -5 *ft^^«ff W ^ ft 
I^mi^)M^ ^ h ^ i?*iE 7^ M D S tf ^'J X 3b & Z t . 

zfih ( a ) - ( c ) aE£ *14 fc*>. ^f(S<7>7 ^7> KStfcJfoF e i s t e 1 M 
^iiM^a >v 9 Bg «HI « ^ ic 4? v^T x ii^ci" S 2 q - 1 9 ^ > H icfcv^T . mlllT^ 
T ^ -f ^ s # -v ^ x <?> H- \z J: § fB] Bf H ^ ^ f > L ^ ti % ± L * c t 3E ^ tl S . 

^ <b IC , 

( d ) E^MDS^ttli)^, a flf ( a <m) t ^ t i ~f S # -v 9 X <t> ^ \z J: o T 
n^i flic fctt^#-tf a <?>^ a SC li m+ l-affi9Jil±k:*SZi:A*«|E$ti*. =k 
o T Bf ^-fbl^i(^#^-r ^ t >f 7*S** ? x^c<J0ft/hfft]b»it7^-t-5o 
3 ^> lc . 

(e) m^itmWLft <r>$fW. => O y K \H \zMffi L T# U tl -S mw^Wif n x fecfc^ffl^^ 
^7 > H 1*1 icil^cL T# t ti^> mM^t&if #}<7>M4f ^wftlWmM ^ * h ^ ^iE^M D 
S tf ?U t^r^ct IE ^ti§„ ; ^) 3 h ic J: •) , *S^Scmc felt 5 ^^fiffllc =t § m$t 

mm '\±Tkmsh& z t fr^smt % *) . mtff^mw'\±. t^b^i^fst 

[0 1 8 4] 

c<^Jc7lc. ^^III^J \z J: o T . M^&^fc «k VJjft0Sc*l<?)3R^^<S*f H H '14 [ol _h 



l „ m<r>MtiT<r>mm% i g&&<7>n^«%^W! : mi)*m : $L2nzo mi 7 iz^ttzmit. 

m £ £> -5 . *<r>m^ mmm a 1 t«iii#jb 1. jan«ia 1 tmmmb 2. mm 
m a 2 1 mmm b 1 » julii m a 3 t miifj b 1 . a3t mmm b 2 t *a 

T q M^iE^MD S ffHJ <7>£jsfc*frv* x (7 7> Ht) **2 r^)F e i s t e 1 3! ft 

v 9 m^-mmm^^^^^F m^m^mnmmm^mr^mmmizmm't^nm 

t LT, tCoi^T ti_hteS:^<b|lEtC L 1 . L2, • • , L q , LI. L 2 • • i: 

LT affl<^>iE^MDSffHI*if*»)3gLaHL. tiH^S^ F M » iz o T ti . TfiS<^F^ 
Bt fc* <b MB k: . LI. L 2 , • • . L q , LI, L 2 • • t LT> q M^iE^M D S ff HI % 
** •) L^^i"^> : J: I: J; o T t , m^&^i? =fc Vlitf^IS^fMf^ai'ltii^ < 

[0 1 8 5] 

£ ti * <o m. m x-it x *> ^m^cLxmm^mn hi* gf (2 n ) Jit-h«x? 

tl £ m X m<7) ff HI i: LT , ran^7 h ft* <b m n \* v V ^ <ry f — 9 $ & vH S i: LTltii'^ 
^^HPffi 1 is =k Vi^)##f CWt S IB] *| # #J H G F (2) iT-£i$ni.mnXmn«ft 

w&m^rzm&T-ijifm-z&Zo mm. hm^gf (2 n ) ±<z>frHn±iqii:x»%fi-*G 

F (2) ±<?>ffHJlc— tt — TttJfcS C *. J: 0 T G F (2) ± tf> ft HMJ <k *> 

-tK^il^iLTv^ tvU§. GF (2) ±THff ^ HJ*>*fSCfc s m n o i: . G 
F ( 2 n ) 4: tt-^T niti^, z fzdb G F ( 2 11 ) _htf>frHJtf> 1 ff B tt . GF 

( 2 ) _L<7>tf HJ<7> 1 ^ «b n ff 1 fcWUC L . 1HJ B ti 1 h n HI B tc L T . o ii v i 
tf B ti ( i - 1 ) + 1 tf B <b ( i - 1 ) + n ff i ic W ftS L x i HJ B ti ( i - 1 ) + 1 HI B ^ 
^ (i-1) + n HJ B \z n m L T £ . J; o T x GF (2 n ) _t<7>fr^HJ*B5t*>ajL-C< 
StifFlctt. GF (2) ±TSSS3tl*ffHJ*fflv^S*#ti. *tJfc-t S n ff# L < li n 
HJt>*?X ♦) tii-t i: v> 7 JSfEfcttJfcS itiiti £ GF ( 2 n ) ±<^m*<^ff ^HJ *SX 9 ft 
f I* ft ti x G F ( 2 ) _h ti n * <?> ff HJ * m 0 5X 0 ttS t" C t iz % ») . HUTmnX 
mn<?>ffHI*#S 3 -So W _h<?) W ft" It tc «fc *) . GF (2) iTSHStlSffHJ 

[0 1 8 6] 

S^UCx Bf-^mil^Uff ti Hi-^-^Ii^g L T <7) I Ct^^-* 6 0 0 <50«^M*H 
1 8 ic^-to _hiE<^^iili x M*. liP C x IC^7-Kx - 7 °? -i 9 x *<7>fl!L ^ ❖ 

* ic fll -t 5:i fc*5j-ftB-?#> £ 0 
[0 1 8 7] 

HIl 8 ic^tCPU (Central processing Un i t) 6 0 1 it . m^MMco m #i ^ x HL 

§ 7* n -fe •yf T* f) I) o > t ') 6 0 2 ti , CPU 6 0 1 ^Hftt-Stn ^7A, ftiv-ttf 
1a-7 >-nLT^i£f-?$feit§ROM (Read-Only-Memory) x C P U 6 0 1 
<?> ^11 tc T H ff $ *i -5 "7° n r => u x «k U V a r 9 u %m \z is \^ X 11$ fbt" -5 ^ 9 
i-^cOlSlfti'JT, "7 - ^ $gisfc L T § ti R AM (Random Access Memory) ^ ft- 
^55. it, > ^ 6 0 2 tiBl^-^lIItc^W^M^- ^ 41 ftS i: L Tf^ffl oTIgT* 

[0 1 8 8] 

Bf-^«LIIS5 6 0 3 tix M^lt±m LfcFeistel M^iili^a v V Bf -f- ^ II t ^ =f 

X Atc^o ^Bf-^-^iIx SE-^«LiI^*Htf-rs. ^fex ::t'iL d§ ^ «i II ^ S * M »y 

t ^ ^ - >l t L /i#J*^ t £:ib*x 3 ^ J: 7 ^^ja L Bf 'J =>- - ^ ^tltt, M x. 

Itm^-Mm 7' a 77A^R 0 Mtc teffi L x C P U 6 0 1 **R OMt&i 7' a r ^ u^Wt^ tH 

[0 1 8 9] 

£L$x?&£gs 6 0 4 tix Bf-^-^Jltc^S t ^^H^^^'Sr irtctev^T^^i: 55rS#LSC<?>^ 



± ^ 11 ■& H ft S o 

[0 1 9 0] 

6 0 5 ti x co^- 9 mH *Hff t5 ^- ?iif=MI!gST-£> *) . fJxti'J 

^-;t<7>tt7M *>*VM±^SB<7> V - 5^ >f ? ^ tf> *» 31 fc> <b ^ - ? A^ft ir^Uft -t*. 
[0191] 

lU-h. £ <?> Hflfe % # J© L & *>*«b . ^f£BJHco^Tl¥f$ LT § fe. L^Lftjb*<bx * 
2&Hjf<7>^g£i£j|& L 55rv^fEHT^^%**M^lfe^J^0iE^nffl^^ L # £ c ti S Bfl T* £> 

ST'tt^'U. * ?E BH <?> ^ g ^ fij If i" S £ a6 tc ti x *f fFff ?!<<50fBffl(7>ffl^:#®li--<§ T-*5 

o 

[0192] 

ftfcx Bfl Iffl • 4MC T 1& Bfl L/z — 3l<7>£ai!ti ^- K ^ i7, £ Tz It V 7 h 7 i T » 

5 tiM%<7>« £-*S/£tc «k o TlfftS d fc* Hf ^ T #> S o 77 h^iTlCi^ ^Lli^^ 

ft i" S if a- ti x KHy-y>x^|£ilfc7 , n 77Z,^, ijjr^co^- K ^ i -rizm.fr&£ 
fitz 3 > t° =>- — * 1*1 <?> > * 'J tc -f > x h - ;u L T lift 2 i± £ ^ » £ VMi x g-lt^LSM ;b*^ 
ft a! * ; i)im > ^ - 9 tc V n r 7 A % >f > X h - ;t, L T H ft ^ % -5 C i: Hf mx £ 

[0 1 9 3] 

$ijx.ti\ 7'a 77 UltmBUith LT^a- K ■f' -f ^HR OM (Read Only Memory) 
tc f>dbmB L T < 3 t § & o cfc £ VMi . 7 , nr7Att7^y7'iTa^ CD 

— R 0 M (Compact Disc Read Only Memory), MO (Magneto optical)^*?, D V D (D 
igital Versatile Disc). §Mt ^ X 7 , > * -J ft if <?> 'J A - 7* ;HB |§ g£ # tc , 

— Bf & £> S VMi 77<M^ tc &#| ( |B|g ) L T 4? < d t d <?> J: 7 * V A - 7/ ^ IB 

[0194] 

* , 7° n r v A ti x _h££ L =k 1 ft ') u - ^ fe^ <b =i > t° ^ - 9 iz A > x 

h-*t5i, r7>D-F*n^b, n > tf ^ - 5- tc Sft^KM Lt^ L A N (Lo c a 1 
Area Network) , O F F 7 - ^^LT, =i > t° =>- — 9 \Z ^ W. X' 

^MLx f<7) t );7lcLTiI^ilT<^7'n/7i,$ff|L > ft j£ f 

-5 ^ — K "7 s -f 7x 7 ^ co |B |i & #: tc -f > 7x h - 3 t i) s Ti So 

[0195] 

srfcx bh m# tc lets $ ti tz &m<o tm.m it. mwaz^^xm^nzmn ^n^co^^^-f 
x m m % m ft -? & m s <r> % m mti & v Mi ^ ^ \z m c x m ?y w tc *> s v Mi m mizmn^n 

T^Jcv^o It, * Bfl *ffl # IC T ^ X-t^ A t It. W.WC<^'^W.^OmM^M SWj1kX£> *) . 

§ w f& <T) m a is] — m & ft tc 5 1 <^ ic a k "b * o 

[0 1 9 6] 

±ML7cJc^iCx *mn<7>m®.\z &n\t, #iif i viit 5 s p 

NI^F Wft^x 7 ^ > K ^ ») M Lmir ~t Z F e 1 s t e 1 M«i§li7*n -v 7 ng-^-^L 

litcfc^Tx M%t t> > H § ❖ lcWft>i--g» F W 8C tf> *ft 713^ & 8U1 * . IEt^MDS (Max 
imum Distance Separable) ^1 % Mffl L ifi It 85 ^ II t L T 
H ft "t S t t tc, < i: taHSg-t S 9 ^7 > K J; V ii ifgg i~ S ^ » ^ O > H ❖ 

\z is v^xmti Z> IEt^M D S ft n : L a , Lb^ilfflLx MIETjM D S tf <r>Wft M ' 
La -1 , Lb -1 -Zmfc-t Z ^HM >i h UMlzMH L femMco^iJ 7 FiicioT 
fllJsft-* S ff ?U t s m^n ±LX3b Z> 6m *>*VM±E^MD S ft * +t^i" £ ttH i: L IE 77 M 
D Sft^Jlc J: zmr^&MM&mft-t Zffif&t LTz^X. ^Ii7*n -y 7 Bf tc is It S ^ 
f^JC^tc^f £ W'I4**1S]± L x Bl-^-fi^<^»*f Slt'l4* s ^ * 4 3 t ft *) x ^^'tt^^v^ 

^ g tc jd v ^ t m m °r fti t- 3b & o 



[0197] 
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n 0 m m m iz & v ^ x . m m^t « 3za n tc 31 m -t § je ~h ft n ^ m * ^ -t ® x & % 



m = 8 > n = 8 <r> 1 2 8 b i t-/a>y^Bf-^lcfclt^3S<^|B]Hf^^^^ 
F H8 SC *ft ^ ^ 81 BP k: 4j v^T . IE?? ff lc «k S *ft^358l **Hff 3 ft X . F 
m = 8 > n = 8 <^ 1 2 8 b i t ~f u v ? Bf-sf \z is It S 5 $k<r> |b] Bf ^ ft * ^ 
^IM^n -y ^ b# ^r\z isrt & Hm^aymm^ ft * ^ > -b ^ <^^»^^BHi" 
IE 77 M D S ft n <r> — M * ^ i" El T S . 

^c^BHlC^^y^iili^a -y ^ Bf-^-^IlT ^ zf 'J X A IC It * § ^ ^ > K <D 

mw^mftn t lt^iet^md sft m&%.m*wim-t z 

0 ] * ^ Bfl [c # -5 yt 3fi li -? a -y ? Bf-^ WHI T ^ =f 'J X A lc It £ § 9 ^ > F 
<7> H ff^ ^ f $ t f % t LT^iEy^MD S ft f\ &fe>&m is - <r y x^i^BH-t^ 7 n 
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